Commuting involution graphs for symmetric groups
نویسندگان
چکیده
منابع مشابه
Commuting Involution Graphs for 3-Dimensional Unitary Groups
For a group G and X a subset of G the commuting graph of G on X, denoted by C(G,X), is the graph whose vertex set is X with x, y ∈ X joined by an edge if x 6= y and x and y commute. If the elements in X are involutions, then C(G,X) is called a commuting involution graph. This paper studies C(G,X) when G is a 3-dimensional projective special unitary group and X a G-conjugacy class of involutions...
متن کاملCommuting Involution Graphs for Ãn
Let G be a group and X a subset of G. The commuting graph on X, denoted C(G,X), has vertex set X and an edge joining x, y ∈ X whenever xy = yx. If in addition X is a set of involutions, then C(G,X) is called a commuting involution graph. Commuting graphs have been investigated by many authors. Sometimes they are tools used in the proof of a theorem, or they may be studied as a way of shedding l...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولA Note on Commuting Graphs for Symmetric Groups
The commuting graph C(G,X) , where G is a group and X a subset of G, has X as its vertex set with two distinct elements of X joined by an edge when they commute in G. Here the diameter and disc structure of C(G,X) is investigated when G is the symmetric group and X a conjugacy class of G.
متن کاملA NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS
The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2003
ISSN: 0021-8693
DOI: 10.1016/s0021-8693(03)00302-8